On Pruning for Score-Based Bayesian Network Structure Learning

Many algorithms for score-based Bayesian network structure learning (BNSL), in particular exact ones, take as input a collection of potentially optimal parent sets for each variable in the data. Constructing such collections naively is computationally intensive since the number of parent sets grows exponentially with the number of variables. Thus, pruning techniques are not only desirable but essential. While good pruning rules exist for the Bayesian Information Criterion (BIC), current results for the Bayesian Dirichlet equivalent uniform (BDeu) score reduce the search space very modestly, hampering the use of the (often preferred) BDeu. We derive new non-trivial theoretical upper bounds for the BDeu score that considerably improve on the state-of-the-art. Since the new bounds are mathematically proven to be tighter than previous ones and at little extra computational cost, they are a promising addition to BNSL methods

Joints in Random Forests

Decision Trees (DTs) and Random Forests (RFs) are powerful discriminative learners and tools of central importance to the everyday machine learning practitioner and data scientist. Due to their discriminative nature, however, they lack principled methods to process inputs with missing features or to detect outliers, which requires pairing them with imputation techniques or a separate generative model. In this paper, we demonstrate that DTs and RFs can naturally be interpreted as generative models, by drawing a connection to Probabilistic Circuits, a prominent class of tractable probabilistic models. This reinterpretation equips them with a full joint distribution over the feature space and leads to Generative Decision Trees (GeDTs) and Generative Forests (GeFs), a family of novel hybrid generative-discriminative models. This family of models retains the overall characteristics of DTs and RFs while additionally being able to handle missing features by means of marginalisation. Under certain assumptions, frequently made for Bayes consistency results, we show that consistency in GeDTs and GeFs extend to any pattern of missing input features, if missing at random. Empirically, we show that our models often outperform common routines to treat missing data, such as K-nearest neighbour imputation, and moreover, that our models can naturally detect outliers by monitoring the marginal probability of input features

Continuous Mixtures of Tractable Probabilistic Models

Probabilistic models based on continuous latent spaces, such as variational autoencoders, can be understood as uncountable mixture models where components depend continuously on the latent code. They have proven expressive tools for generative and probabilistic modelling, but are at odds with tractable probabilistic inference, that is, computing marginals and conditionals of the represented probability distribution. Meanwhile, tractable probabilistic models such as probabilistic circuits (PCs) can be understood as hierarchical discrete mixture models, which allows them to perform exact inference, but often they show subpar performance in comparison to continuous latent-space models. In this paper, we investigate a hybrid approach, namely continuous mixtures of tractable models with a small latent dimension. While these models are analytically intractable, they are well amenable to numerical integration schemes based on a finite set of integration points. With a large enough number of integration points the approximation becomes de-facto exact. Moreover, using a finite set of integration points, the approximation method can be compiled into a PC performing `exact inference in an approximate model'. In experiments, we show that this simple scheme proves remarkably effective, as PCs learned this way set new state-of-the-art for tractable models on many standard density estimation benchmarks

Allergic Rhinitis and its Impact on Asthma (ARIA) Guidelines - 2016 Revision

BACKGROUND: Allergic rhinitis (AR) affects 10% to 40% of the population. It reduces quality of life and school and work performance and is a frequent reason for office visits in general practice. Medical costs are large, but avoidable costs associated with lost work productivity are even larger than those incurred by asthma. New evidence has accumulated since the last revision of the Allergic Rhinitis and its Impact on Asthma (ARIA) guidelines in 2010, prompting its update. OBJECTIVE: We sought to provide a targeted update of the ARIA guidelines. METHODS: The ARIA guideline panel identified new clinical questions and selected questions requiring an update. We performed systematic reviews of health effects and the evidence about patients' values and preferences and resource requirements (up to June 2016). We followed the Grading of Recommendations Assessment, Development, and Evaluation (GRADE) evidence-to-decision frameworks to develop recommendations. RESULTS: The 2016 revision of the ARIA guidelines provides both updated and new recommendations about the pharmacologic treatment of AR. Specifically, it addresses the relative merits of using oral H1-antihistamines, intranasal H1-antihistamines, intranasal corticosteroids, and leukotriene receptor antagonists either alone or in combination. The ARIA guideline panel provides specific recommendations for the choice of treatment and the rationale for the choice and discusses specific considerations that clinicians and patients might want to review to choose the management most appropriate for an individual patient. CONCLUSIONS: Appropriate treatment of AR might improve patients' quality of life and school and work productivity. ARIA recommendations support patients, their caregivers, and health care providers in choosing the optimal treatment

ARIA 2016:Care pathways implementing emerging technologies for predictive medicine in rhinitis and asthma across the life cycle

The Allergic Rhinitis and its Impact on Asthma (ARIA) initiative commenced during a World Health Organization workshop in 1999. The initial goals were (1) to propose a new allergic rhinitis classification, (2) to promote the concept of multi-morbidity in asthma and rhinitis and (3) to develop guidelines with all stakeholders that could be used globally for all countries and populations. ARIA-disseminated and implemented in over 70 countries globally-is now focusing on the implementation of emerging technologies for individualized and predictive medicine. MASK [MACVIA (Contre les Maladies Chroniques pour un Vieillissement Actif)-ARIA Sentinel NetworK] uses mobile technology to develop care pathways for the management of rhinitis and asthma by a multi-disciplinary group and by patients themselves. An app (Android and iOS) is available in 20 countries and 15 languages. It uses a visual analogue scale to assess symptom control and work productivity as well as a clinical decision support system. It is associated with an inter-operable tablet for physicians and other health care professionals. The scaling up strategy uses the recommendations of the European Innovation Partnership on Active and Healthy Ageing. The aim of the novel ARIA approach is to provide an active and healthy life to rhinitis sufferers, whatever their age, sex or socio-economic status, in order to reduce health and social inequalities incurred by the disease

Allergic Rhinitis and its Impact on Asthma (ARIA) Phase 4 (2018) : Change management in allergic rhinitis and asthma multimorbidity using mobile technology

Allergic Rhinitis and its Impact on Asthma (ARIA) has evolved from a guideline by using the best approach to integrated care pathways using mobile technology in patients with allergic rhinitis (AR) and asthma multimorbidity. The proposed next phase of ARIA is change management, with the aim of providing an active and healthy life to patients with rhinitis and to those with asthma multimorbidity across the lifecycle irrespective of their sex or socioeconomic status to reduce health and social inequities incurred by the disease. ARIA has followed the 8-step model of Kotter to assess and implement the effect of rhinitis on asthma multimorbidity and to propose multimorbid guidelines. A second change management strategy is proposed by ARIA Phase 4 to increase self-medication and shared decision making in rhinitis and asthma multimorbidity. An innovation of ARIA has been the development and validation of information technology evidence-based tools (Mobile Airways Sentinel Network [MASK]) that can inform patient decisions on the basis of a self-care plan proposed by the health care professional.Peer reviewe

ARIA 2016 : Care pathways implementing emerging technologies for predictive medicine in rhinitis and asthma across the life cycle

The Allergic Rhinitis and its Impact on Asthma (ARIA) initiative commenced during a World Health Organization workshop in 1999. The initial goals were (1) to propose a new allergic rhinitis classification, (2) to promote the concept of multi-morbidity in asthma and rhinitis and (3) to develop guidelines with all stakeholders that could be used globally for all countries and populations. ARIA-disseminated and implemented in over 70 countries globally-is now focusing on the implementation of emerging technologies for individualized and predictive medicine. MASK [MACVIA (Contre les Maladies Chroniques pour un Vieillissement Actif)-ARIA Sentinel NetworK] uses mobile technology to develop care pathways for the management of rhinitis and asthma by a multi-disciplinary group and by patients themselves. An app (Android and iOS) is available in 20 countries and 15 languages. It uses a visual analogue scale to assess symptom control and work productivity as well as a clinical decision support system. It is associated with an inter-operable tablet for physicians and other health care professionals. The scaling up strategy uses the recommendations of the European Innovation Partnership on Active and Healthy Ageing. The aim of the novel ARIA approach is to provide an active and healthy life to rhinitis sufferers, whatever their age, sex or socio-economic status, in order to reduce health and social inequalities incurred by the disease.Peer reviewe

Adherence to treatment in allergic rhinitis using mobile technology. The MASK Study

Background: Mobile technology may help to better understand the adherence to treatment. MASK-rhinitis (Mobile Airways Sentinel NetworK for allergic rhinitis) is a patient-centred ICT system. A mobile phone app (the Allergy Diary) central to MASK is available in 22 countries. Objectives: To assess the adherence to treatment in allergic rhinitis patients using the Allergy Diary App. Methods: An observational cross-sectional study was carried out on all users who filled in the Allergy Diary from 1 January 2016 to 1 August 2017. Secondary adherence was assessed by using the modified Medication Possession Ratio (MPR) and the Proportion of days covered (PDC) approach. Results: A total of 12143 users were registered. A total of 6949 users reported at least one VAS data recording. Among them, 1887 users reported >= 7 VAS data. About 1195 subjects were included in the analysis of adherence. One hundred and thirty-six (11.28%) users were adherent (MPR >= 70% and PDC = 70% and PDC = 1.50) and 176 (14.60%) were switchers. On the other hand, 832 (69.05%) users were non-adherent to medications (MPR Conclusion and clinical relevance: Adherence to treatment is low. The relative efficacy of continuous vs on-demand treatment for allergic rhinitis symptoms is still a matter of debate. This study shows an approach for measuring retrospective adherence based on a mobile app. This also represents a novel approach for analysing medication-taking behaviour in a real-world setting.Peer reviewe

ARIA 2016: Care pathways implementing emerging technologies for predictive medicine in rhinitis and asthma across the life cycle

The Allergic Rhinitis and its Impact on Asthma (ARIA) initiative commenced during a World Health Organization workshop in 1999. The initial goals were (1) to propose a new allergic rhinitis classification, (2) to promote the concept of multi-morbidity in asthma a